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Abstract. This paper provides some evidence for conjectural relations between 
extensions of (right) weak order on Coxeter groups, closure operators on root 
systems, and Bruhat order. The conjecture focused upon here refines an earlier 
question as to whether the set of initial sections of reflection orders, ordered by 
inclusion, forms a complete lattice. Meet and join in weak order are described in 
terms of a suitable closure operator. Galois connections are defined from the power 
set of W to itself, under which maximal subgroups of certain groupoids correspond 
to certain complete meet subsemilattices of weak order. An analogue of weak order 
for standard parabolic subsets of any rank of the root system is defined, reducing 
to the usual weak order in rank zero, and having some analogous properties in 
rank one (and conjecturally in general). 



Introduction 

Weak order is a partial order on a Coxeter group W which is of considerable 
importance in the basic combinatorics of W. For example, the maximal chains in 
weak order from the identity element to a given element are in natural bijective 
correspondence with reduced expressions of that element. It is known that weak 
orders of Coxeter groups are complete meet semilattices. 

This paper gives descriptions of meet and join (when existing) of elements in weak 
order in terms of a closure operator on the root system of W. The closure operator 
used here is the finest one (i.e. with the most closed sets) for which, given any two 
roots in a closed set, any root expressible as a non-negative real linear combination of 
those two roots is also in that closed set, though some of the results hold for other 
closure operators as well. The paper also introduce two Galois connections from 
the power set of W to itself, under which maximal subgroups of certain groupoids 
(generalizing those in [6], and which we shall study in a series of other papers) 
correspond bijectively to certain complete meet subsemilattices of weak order. It 
also defines an analogue of weak order associated to standard parabolic subsets of 
the root system (which are the unions of the positive roots with the root systems of 
standard parabolic subgroups). The parabolic weak order reduces to the standard 
weak order in the case of the trivial parabolic subgroup, and it is shown to be a 
complete meet semilattice (with meet and join given by essentially the same formula 
in terms of the closure operator as for ordinary weak order) in the case of a rank 
one parabolic subgroup. 

These results have been obtained in attempting to refine some questions and 
conjectures on the structure of reflection orders of Coxeter groups and their initial 
sections raised in [Til Remark 2.12] and [131 Remark 2.14]. Reflection orders and 
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their initial sections have applications to study of Bruhat order, Hecke algebras and 
Kazhdan-Lusztig polynomials. The original questions are recalled here, and some 
of the refinements stated, since they provide some of the principal motivations; 
additional related results and conjectures will be discussed in other papers. The 
arrangement of this paper is as follows. Section [1] provides the statements of the 
main results. Section [2] discusses the conjectures. Section |3] illustrates some of the 
main results by the example of finite dihedral groups. Sections HHTU1 are devoted 
to the proofs of the main results. Section [11] discusses two other standard closure 
operators on root systems and the extent to which the results are known to hold for 
them. 

Throughout the paper, it is assumed that the reader is familiar with basic prop- 
erties of Coxeter groups and their root systems; standard references for this back- 
ground material are [I] and [22] • For the basic properties of weak order, consult [I] . 
Several of the proofs proceed by reduction to the case of dihedral groups; the easy 
verifications of the necessary facts in the dihedral case are usually omitted. 

1. Statement of results 

1.1. Posets and lattices. Fix the following standard terminology for partially or- 
dered sets, which are called posets in this paper. See for example [9]. A lattice is 
a non-empty poset (L, <) in which any two elements x,y G L have a least upper 
bound (join) x\/ y and a greatest lower bound (meet) x Ay. A lattice L is said to 
be complete if every subset X of L has a join \/ X and a meet f\ X (this implies L 
has a minimum element and a maximum element). 

An ortholattice is a lattice which has a maximum element T, minimum element 
_L and is equipped with an order-reversing involution x i— )■ x L such that x V x x = T 
and x A x x = _L for all x in the lattice. A complete ortholattice is an ortholattice 
which is complete as lattice. 

A complete meet semilattice is a poset in which every non-empty subset X has 
a greatest lower bound /\ X; in particular, a non-empty complete meet semilattice 
has a minimum element. By a complete meet subsemilattice of a complete meet 
semilattice L, we mean a subset X of L such for any non-empty subset Y of X, 
the meet f\ Y of Y in L is in X (and is therefore the meet of Y in X). If X is 
non-empty, its minimum element need not coincide with that of L (according to our 
conventions) . 

1.2. Coxeter groups and root systems. Let (W, S) be a Coxeter system with 
standard length function I = l w and set of reflections T = { wsw^ 1 \ w G W, s G S }. 
Assume without loss of generality that W is the real reflection group associated as in 
[IT] to a based root system $ in a real vector space V (this allows the standard root 
system of [I] and [22]). Let IT be the standard set of simple roots corresponding to 
the simple reflections S of W, and let $+ be the set of positive roots corresponding 
to LT. Abbreviate $_ := — $ + . Denote the reflection in a root a G $ by s a G T. For 
z G W, let 

$ z = ®z,w ■= H *($_) = { a G $+ | l{s a z) < l{z) }. 
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It is well known that if z = s ai . . . s an is any reduced expression, then 

(1.2.1) $ z = {ax, s ai (a 2 ), ■■■ ,s ai ••• s 0(n _ 1 («„)}, |$ z | = l(z) = n. 

Write $' 2 := $+ \ $ 2 . Note that for z eW, $ 2 is finite if and only if W is finite, in 
which case <3>' 2 = Q zws where ws is the longest element of W. 

1.3. Weak order. The weak (right) order < on W is the partial order on W defined 
by x < y if and only if l(y) = l{x) + l(x~ l y). It is also known that x < y if and only 
if &x Q &y In particular, for any x, y £ W, the equality = 3^ holds if and only 
if x = y. 

For any fixed y £ VF, the set { x £ | x < y } is finite. It is known that W in 
weak order is a complete meet semilattice (see pfl 3.2]). 

1.4. The 2-closure operator on a root system. Denote the power set of a set 
X as &(X). A closure operator on the set X is a function c: &(X) — > &{X) such 
that c(c(A)) = c(A) and AC C (A) for ACX, and ACBCI implies c(A)Cc(5). 
One calls the subsets of X of the form c(A) for iCJ the closed sets (of c). The 
closure c(A) of A is then the intersection of all closed subsets of X containing A. 

Following [TTJ Remark 2.12], introduce a closure operator on $ as follows. Say that 
a subset T of $ is 2-closed if for any a, (3 £ F we have { aa + b/3 \ a, b £ M>o }fl$ C T. 
The 2-closed sets are the closed sets of the closure operator on $ for which the closure 
T of a subset T of $ is the intersection of all 2-closed subsets of $ which contain T. 
Henceforward, the 2-closed subsets of $ are usually called closed sets, unless other 
closure operators are under simultaneous consideration. 

It is crucial for the purposes of this paper that $ + is closed and for x £ W, $ x . 
and $' x are closed (see Lemma |4TT|) . 

Remarks. The 2-closure operator was called M-closure in [26]; the name 2-closure 
emphasizes its rank two nature. See also [H] and Section [TT] for more about this 
closure operator. 

1.5. Weak order and 2-closure. The first main result affords a new proof that 
W in weak order is a semilattice and a description of its meet and join in terms of 
the closure operator. 

Theorem. In weak order <, W is a complete meet semilattice. The join (when 
existing) and meet of a non-empty subset X of W are given as follows: 

(a) The join y :=\J X exists in (W, <) if and only if X has an upper bound in 
W , in which case $ y = U xe x& x - 

(b) Ify:= f\X then % = U xeX $ x . 

Remarks. Subsequent conjectures of this paper would imply that the join in (a) 
exists if and only if U x& x&x is a finite set, but this remains an open question. 

1.6. Order isomorphisms. The order isomorphism in part (a) of the following 
Corollary is well-known (see [Tj Proposition 3.1.6]). Part (b), which is a simple 
consequence of Theorem ll.5[ shows that the domain of this order isomorphism is 
closed under formation of those joins which exist in W ; it is highlighted since it will 
play a fundamental role in subsequent papers. 
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Corollary. Let x G W . Then 

(a) The map u H- xu: W — > W restricts to an order isomorphism between the 
subposet (actually an order ideal) {u G W \ l(xu) = l(x) + l(u) } and the 
subposet (an order coideal) {zEW\x<z} of (W, <). 

(b) IfUCW with l(xu) = l(x) + l(u) (i.e. $ u n = $) for all u G U, and 
y := V ' U exists in W, then l(xy) = l(x) + l{y) (i.e. & y n ® x -i =$). 

1.7. Bruhat order and 2-closure. Theorem 11.5( a) and the Corollary are proved 
in Section |5l after giving some preliminaries in Section HI A more general statement 
(Theorem IT. 1 j) than Theorem 11.5( b) is proved in Section [TJ after establishing the 
next Lemma in Section [6j To state the Lemma, the following notation will be used. 
For n£Z and x G W, define 

®x,n :={«€$+ l(s a x) = l(x) + n}. 

Note that $ X;Yl = unless n is odd, and that $ x = U n <o^x,n and Q' x = U „>o$a;,n 
(here and later, the symbol " U " indicates that a union is one of disjoint sets). 

The following result is reminiscent of the Krein-Milman theorem, but note that 
2-closure is not a "convex" (i.e. anti-exchange) closure operator in general (see 
Section [TT]) . 

Lemma. Let T C $ + and x G W . Then 

(a) r = & x if and only if § x _x crc$ r 

(b) f = & x if and only if Q^+i crc$^„ 

1.8. Closure after adjoining a root. In Section [HI the following is proved using 
the above Lemma and Theorem 11.51 

Theorem. Let x G W and a G $+. 

(a) Suppose that l(s a x) = l(x) + 1 and also that there is some v G W with 
$2, U {a} C<±\. Then there is a minimum element y — x V s a x of the set 
{ z G W | x < z, a G ® z }. One has $ x U {a} = $ y and & Say — ® y \ {a} = 
(<3>a; U $ Sq x) \ {«}■ In particular, y > s a y = ys T for some r G IT. 

(b) Suppose that l(s a x) = l(x) — 1. Then there is a maximum element y = 
x A s a x in {z G W \ z < x,a g $ 2 }. One has §' y = §' x U {a} and 
Q' Say — &y \ {a} = ($^. U $' SaX ) \ {«}■ In particular, y < s a y = ys T for some 

7 C II. 

Remarks. The minimum and maximum elements are taken with respect to weak 
order. Note that the hypotheses of (a) hold for any x G W and a G II \ & x for 
which x V s a exists; then y = x V s a . The hypotheses of (b) hold for any x G W and 
a G n n $ x .. 

1.9. Galois connection between subgroups and subsemilattices. Define a 
relation R on W by xRz if and only if z(Q x ) = & x for x, z G W. As would any 
relation on W, R defines a Galois connection (see for instance [23] and [9] for general 
background on Galois connections) from &{W) to itself as follows. Consider the 
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two maps X ^ X 1 " and Z ^ Z* from s (W) ->■ &(W) defined by 

X f := { z G W | xtfz for all a; G X }, Z* := { x £ W \ xRz for all z G Z }. 

Ordering &(W) by inclusion, the maps are order- reversing and satisfy Z C if and 
only if X C Z* i.e. they give a Galois connection. As with any Galois connection, 
there are associated families of stable sets (often called closed sets) for the composite 
maps: 

TK ■= { % e &{W) \^ ] * = ^} = {z*\z e &{W) } 

and 

#t := { <S G |r t =^} = {l t |XG ^(W) }. 

Well known properties of Galois connections imply that the restriction of * to a 
map W\ — > is a bijection with inverse given by the restriction of f to a map 
— > Also, #f and #^ are complete lattices, dual under the above bijection, 
with meet given by intersection of subsets of W. In Section [91 the following is proved 
and analogous facts are given for the Galois connection determined similarly by the 
relation R' on W with xR'z if and only if z($>' x ) = <&' x . 

Theorem. (a) One has 

xRz <^=>- [x\J z = zx and § x R $ 2 = ft) <^=>- & zx = $ z U ® x 

(b) If xRz then xRz~ x and l(zx) = l(z) + l(x). 

(c) The elements of W\ are subgroups ofW. 

(d) The elements of are complete meet subsemilattices of (W, <) with lw as 
minimum element. 

(e) If L G then for any subset X of L which has an upper bound in W, its 
join x := \f X in W is an element of L (and so x is the least upper bound 
of X in L). 

1.10. Groupoids associated to the Galois connections. Adopt here the point 
of view that a groupoid is a category, with a set of objects, in which every morphism 
is an isomorphism. Each element of is obviously a maximal subgroup of (i.e. the 
automorphism group of an object of) a groupoid with objects /-indexed families 
A = (xi)i e j of elements of W, for a suitable index set J, morphisms 

Hom(A, Y) = {z eW \ z(® Xi ) = $ tt for alH G I } 

and composition induced naturally by multiplication in W. Similarly for R'. 

Remarks. In the case of the relation R, the full subgroupoids with objects the in- 
dexed families of elements of S (more precisely, their variants using subsets of S 
instead of indexed subfamilies) were studied in [5]. The groupoids defined above 
will be further generalized and studied in a series of subsequent papers. 
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1.11. Coclosed and biclosed subsets of roots. For any closed subset A of $, 
say that a subset T of A is coclosed in A if A \ T is closed. Say that T C A is biclosed 
in A if T is closed in A and A \ T is closed in A. Let denote the set of biclosed 
subsets of A. Order &(A) by inclusion. Note that ^(A) is a complete poset, in 
the sense that it has a minimum element and the union of any directed family of 
elements of is in £$(A). For any closure operator a on $, define notions of 
a-coclosed sets, a-biclosed sets etc in a similar manner as for 2-closure. 

For example, the finite biclosed subsets of $ + are the sets $ x for x e W, by 
Lemma [4.11 Since this paper deals mostly with subsets of $ + , the terminology will 
be slightly abbreviated in that case: by a "coclosed set" (resp., "biclosed set") is 
meant a set which is a coclosed subset of $ + (resp., a biclosed subset of $ + ). 

1.12. Parabolic weak orders. Standard parabolic subsets of $ are now defined, 
following the usual definition for Weyl groups jU Ch VI, §1, Prop 20]. In the general 
context of this paper, the analogues of the conditions of loc. cit are no longer all 
equivalent (e.g. for an infinite dihedral group); the definition here of standard 
parabolic subset is modeled on condition (iii) of loc. cit. and the more general 
definition of quasiparabolic subset in 12.51 is based on the condition (i) there. 

For JC5, there is a standard parabolic subgroup Wj := ( J) generated by J, 
and its root system $j = { a G $ | s a E Wj }. Set A := Aj := $ + U $j. Call 
A j the standard parabolic subset of $ (of rank |J|) associated to J (or associated 
to $j). Let Jzf = Jzfj denote the set of all finite biclosed subsets Y of Aj. Order 
Jzfj by inclusion, and call the resulting poset the parabolic weak order associated to 
J. Note that Jz?0 = { <& x | x £ W } naturally identifies with W in weak order via 
x ^ ® x . Define r: £*(Aj) ->• ^($ j) by r(T) := T n $j. 

1.13. 2-closure and rank one parabolic weak order. Using the previous results, 
the following fact is proved in Section [TU1 

Theorem. Suppose above that \ J\ = 1 Then ££j is a complete meet semilattice of 
subsets of A := Aj. Further, 

(a) IfYCJ^j has an upper bound in Jzfj, then it has a join A := \/Y in Jzf/ 
given by A = UrevT- 

(b) The meet A of a subset Y of ££j is given by A \ A = Urey (A \ V) . 

(c) The map T i-> r(T) maps Jz? into the lattice of finite biclosed subsets of $j 
(with biclosed sets ordered by inclusion), preserving meets and those joins 
which exist. Moreover, t(T) = r(T) for any T C A. 

Remarks. The analogue of the above Theorem with J = is essentially equivalent 
to Theorem 11.51 The analogous statement could be conjectured to hold for any J, 
but then one may have Jzf/ = {0} (e.g for J = S and W infinite dihedral) and the 
conjecture in that form is chiefly of interest for finite W (for which it is open if 
| J| > 1). A more general conjecture without this difficulty is formulated in Section 
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2. Conjectures 

The results of this paper have been obtained in investigating an extensive set of 
questions and conjectures involving generalizations of basic combinatorics of Coxeter 
groups. In this section, some of the conjectures most closely related to the contents 
of this paper, and not requiring much additional background, are stated. 

The conjectures originated in studying applications of reflection orders, the origi- 
nal motivation for the definition of which was to extend symmetry amongst structure 
constants of Iwahori-Hecke algebras from the case of finite Coxeter groups to general 
Coxeter groups; this required a substitute for the reduced expressions of the longest 
element, which was provided by the reflection orders. 

2.1. Reflection orders and initial sections. A reflection order of $ + is defined 
as a total order ^ of $+ such that for a, /3, 7 G $ + with a -< 7 and (3 G M > oa + M > o7, 
we have a -< (3 -< 7. See [1] for a discussion of them and some applications. Under 
transport of structure from $ + to T using the natural bijection a h> s a , reflection 
orders of $ + correspond to the reflection orders of T in the sense of [11] (which are 
combinatorial, in that they may be defined purely in terms of (W, S)). 

Abbreviate the set of biclosed subsets of $ + as 3$ := 8§ (<&+). Define an admissible 
order of T G 3$ to be a total order -< of T all of the initial sections of which are in 
83 (where for any totally ordered set P, an initial section of P is by definition an 
order ideal i.e. a subset I of P such that x < y for all x G I and y G P\I ■)■ 

By straightforward reduction to the case of dihedral groups, it follows that a total 
order ^ of $ + is an admissible order of <3> + if and only if it is a reflection order of $ + . 
Let &f denote the set of all subsets T of $ + for which there exists some reflection 
order < of $ + with T as an initial section. It is easily checked from the definitions 
that s$ C 8$. Attached to each element of &f, there is a "twisted Bruhat order" of 
■a/ as in [10]; the definition of these orders may be extended to the elements of 8$ 
Q19J) but the more general orders are not known to have such strong properties as 
those from elements of stf ' . On the other hand, 8$ has many useful properties not 
obviously shared by srf ; for example, 8$ is closed under arbitrary directed unions, 
but this is not known for stf . 

2.2. Reflection orders and maximal chains of biclosed sets. As will be ex- 
plained in I2.3[ the following conjecture is naturally suggested by naive analogy with 
the most basic facts about combinatorics of Coxeter groups. 

Conjecture. (a) srf = 8? 

(b) For any r G srf and any totally ordered (by inclusion) subset of srf P\8?(Y), 
there is an admissible order -< of V such that every element of is an initial 
section of -<. 

Remarks. Part (a) of the conjecture is equivalent to the conjecture [HI Remark 
2.12], and the special case V = $ + of (b) is equivalent to (a positive answer for) a 
question raised in [T31 Remark 2.14]. Given (a), (b) is equivalent to its own special 
case with V = $ + . The conjecture is known for finite Coxeter groups (see below) 
and will be proved in the special case of affine Weyl groups in another paper. 
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2.3. Admissible orders as generalized reduced expressions. It follows from 
[TTJ Lemma 2.11], [T3"l Example 2.2] and Lemma [4.11 that 

{ B G srf | \B\ is finite } = { $ w | w G W } = { B G S3 \ \B\ is finite } 

and that the admissible orders of § w are in natural bijective correspondence with 
the reduced expressions of w as follows: to a reduced expression w — s ai • • • s an of 
w, one attaches an admissible order ^ of $ w = {fti, . . . , j3 n } given by /?i -<...-< (3 n 
where := s ai . . . Sa^^ai) (compare (ll.2.ip ). Thus, W may be identified with 
the subset | w 6 W} of S3, the elements of may be viewed as generalized 
elements of W, and the notion of admissible order of an element of S3 may be 
regarded as a generalization of the notion of reduced expression of an element of 
W. In the case of finite W, the generalized notions are precisely equivalent to the 
original ones, but this is not true for any infinite Coxeter group. In fact, it it may 
be shown that there are examples of infinite, finitely generated Coxeter groups W 
for which &f (and hence S$) is uncountable. In any case, the partial order of 3$ by 
inclusion naturally generalizes the weak order on W, and will be called the extended 
weak order of W. 

Given Conj ect ure 12.2( a). Conjecture 12.2( b) is equivalent (by Zorn's lemma) to the 
statement that for ref, the map taking an admissible order of T to the set of its 
initial sections gives a bijection between the admissible orders of T and the maximal 
totally ordered subsets of{Ae^|Acr}. The conjectures together therefore 
generalize the statements that every element w of W has a reduced expression 
and that the reduced expressions of an element w of W are in natural bijective 
correspondence with maximal chains from 1 to w in weak order of W. 

2.4. Reflection subgroups and closed sets of roots. One might ask how much 
of the standard combinatorics involving elements of finite Coxeter groups and their 
reduced expressions, when suitably reformulated, extends to elements of 3? and their 
admissible orders. For example, since weak order on W is a lattice if W is finite, it 
is natural to ask if 33, ordered by inclusion, is also a lattice in general; this question 
was raised in [T3J Remark 2.14]. A more precise and more general version of this 
question is formulated as a conjecture below, extending Theorems 11.51 and 11.131 In 
order to do this, we first record a simple Lemma. 

Note that the reflection subgroups W of W with closed root subsystem : = 
{ a G $ | s a G W } constitute a complete meet subsemilattice of the complete 
lattice of reflection subgroups. An arbitrary reflection subgroup W of W need not 
have closed root system (e.g. in type B 2 ). However, one does have the following: 

Lemma. Let H, A be subsets of $ such that 5, A are both closed, H = — H and 
SCA. Then 5 is the root system of the reflection subgroup W := ( s a \ a G 5 ) and 
the natural W -action on $ restricts to a W -action on A. 

Proof. For a G H and G A, s a (/3) G ((3 + Ra) n $ C A since A is closed, G A 
and {a, —a} CSCA. This proves that A is W-stable. The statement that H is the 
root system of W follows by taking A = 5. □ 
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2.5. Conjecture on quasiparabolic weak order and 2-closure. A subset A of $ 
will be called quasiparabolic if A is closed and AU —A = $. The standard parabolic 
subsets are obviously quasiparabolic. There is a classification of quasiparabolic 
subsets (and more generally, of elements of &(<&)) in terms of elements of £§(<&+) 
and additional combinatorial data, which won't be discussed here. In [7j, analogues 
of quasiparabolic sets in (possibly infinite) oriented matroids are called large convex 
sets. 

Fix a quasiparabolic subset A of $. By the preceding Lemma, \I/ := ^(A) = Afl— A 
is the root system of a reflection subgroup W = W(h) := ( s a \ a G \I> ) of W. Note 
that W acts on A by (10,7) 1— > w(j), preserving This W-action on A (resp., ^) 
obviously induces a W-action by order automorphisms on SS(h) (resp., £${^)). 

Define the map r: B^(h) -»■ ^(*) by r(T) := m# for V C A. Call r(T) the type 
of T. One clearly has t(w(T)) = w(t(T)) for w G IV, and t(T) G ^(*) if T G «^(A). 

Conjecture. Let A be a quasiparabolic subset of $ (for example, a standard para- 
bolic subset such as $ + U $j for J C.S). Set ^ := *(A) and W := W(A). Then 

(a) The set SS(h) of biclosed subsets of A is a complete ortholattice. The join 
of a family X of biclosed subsets of A is given by \/ X = UrexT, and the 
ortholattice complement is just set complement in A. 

(b) The restriction of r to a map 38(h) — > is a VF'-equivariant morphism of 
complete ortholattices (i.e. it preserves W-action, preserves arbitrary meets 
and joins, and preserves complements) 

(c) If T is coclosed in A, then T is biclosed in A. 

(d) If T C A, then r(f) = 7(T) . 

Remarks. There are several dependencies amongst parts of this conjecture, and 
reductions of its parts to superficially weaker statements. For example, using that 
3§{K) is a complete poset, the conjecture (a) above follows easily from the special 
case of (c) according to which T U A G SSi^K) if T, A G Most of this paper is 

devoted to checking parts of the conjecture involving subsets of A which are either 
finite or cofinite in A, where A is a (rank one or zero) standard parabolic subset. 
One can obtain by similar arguments or reduction to results here some more weak 
supporting evidence involving subsets of A which are neither finite nor cofinite, and 
for more general quasiparabolic subsets A. The conjecture is open for all infinite 
irreducible Coxeter groups except the infinite dihedral groups. 

2.6. Conjectural structure of reflection orders. The set of quasiparabolic sub- 
sets is the largest natural class of subsets of $ known to the author for which 
conjecture 12.5( a) seems plausible; for example, the set 38(h) is not necessarily a 
lattice if A is the complement, in a finite root system $ of type A3, of a rank one 
standard parabolic subset. 

However, for at least some quasiparabolic sets A, the coclosed subsets of A may 
not be the largest natural family of sets all of which have biclosed closure. Say 
that a subset T of A = $ + is unipodal if it has the following property: if a G T 
and W G ^ a is a maximal dihedral refelction subgroup of W containing s a , with 
canonical simple system U W i = {[3, 7} with respect to (W,S), then either /3 G T 
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or 7 G T (see 16.31 for notation and more details). It is easy to see that coclosed 
subsets of $ + are unipodal, so the following strengthens the special case A = $ + of 
Conjecture 12.5( c). 

Conjecture. If T C $ + is unipodal, then T is biclosed in $ + . 

Some evidence for this conjecture will be given in another paper; in particular, it 
holds for finite Coxeter groups, by an argument using Bruhat order. The conjecture 
would also imply that an arbitrary biclosed subset T of $ + is the directed union of 
the biclosed sets obtained as the closures of finite unipodal subsets of T, and hence 
that the (conjectured) complete ortholattice ^($ + ) is an algebraic lattice (see e.g. 
[9] for the definition). In conjunction with Conjecture I2.2[ the above conjecture 
would lead to a quite satisfactory description of reflection orders and their initial 
sections (for example, one could effectively compute with them, in examples or in 
general, by finite "approximations," in a similar manner as one may work with 
elements of profinite groups). 

Note however that if (W, S) is an infinite dihedral Coxeter system, then there 
are two "exceptional" quasiparabolic subsets A of $ such that $ = A U — A where 
A R $ + and A R are both infinite; for these, &(A) is a complete ortholattice (as 
conjectured in I2.5P but not an algebraic lattice. 

2.7. Conjecture on biclosed subsets of quasi-positive systems. In the termi- 
nology of |14j . a subset A of $ is called a quasipositive system if $ = A U — A. Thus, 
closed quasi-positive systems A are special quasiparabolic subsets of $, and $+ is 
itself a closed quasipositive system. The following conjecture extends Conjecture 
Mb). 

Conjecture. Let A be any closed quasipositive system of $. Let M be any maximal 
(under inclusion) totally ordered subset of Then there is a total order -< of 

A such that M consists of all initial sections of -<. 

From the examples in !3.4[ one sees that the conjecture does not extend as stated 
to general quasiparabolic subsets A of $. 

2.8. Conjecture on initial sections and Bruhat order. Define a function 
(2.8.1) r: ->• &{W) 

as follows: for any V C $ + , r(T) is the subset of W consisting of all elements w G 
W such that there exist ai, . . . ,a n G T with w = s ai ■ ■ • s an and = l(lw) < 
l(lws ai ) < ... < l(lws ai ■ ■ • SaJ). The motivation and natural context for the 
study of this function is in relation to the twisted Bruhat orders of [TD], which are 
not discussed in this paper. Instead, r is used here to provide another, quite different 
description of the (conjectural) join in the poset 

Conjecture. If T, A G ^($+), then {a G $ + | s a G t(T U A) } is the join (least 
upper bound) of T and A in the poset ^($ + ) 

Remarks. The above conjecture is open even for finite Coxeter groups. As already 
mentioned, Conjecture 12.51 is also open for finite Coxeter groups in the cases 2 < 
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|J|; all other conjectures mentioned are known to hold for finite Coxeter groups. 
Some other results of this paper, such as Theorem 11.81 are special cases of general 
conjectures which are not stated here. 

2.9. Aanalogous questions for simplicial oriented geometries. There is a 
natural "convex geometric" closure operator d : T h-> M>or PI $ on $ taking a set 
of roots to the set of roots in its non-negative real span. It is shown in Section [TT] 
that many of the main results of the paper hold for d just as for 2-closure. However, 
while every d-biclosed subset of $+ is an initial section of $+, it can be shown that 
there exist finite rank W for which not every initial section is (i-biclosed, and thus 
the ri-analogue of Conjecture 12.2( a) fails. This is unsurprising since 2-closure and 
initial sections are combinatorial in nature, but enclosure is not (see 111.4]) . 

In Section [TTJof this paper, it is shown that the rf-closure analogue of Theorem II .51 
holds. We do not know whether, more generally, the analogue of conjecture 12.5( a) in 
the special case A = <3> + , but for d-closure instead of 2-closure, holds. However, [21 
§5-6] proves an analogue of that conjecture in a different (and quite general) context, 
namely for the posets of regions of a finite central simplicial hyperplane arrangement 
in a finite-dimensional real vector space (we consider only "essential" arrangements, 
namely those for which the normals to the hyperplanes span the ambient vector 
space). More generally, such an analogue holds for simplicial oriented geometries 
(which are oriented matroids with additional properties; see op. cit. and [3] for 
background). It would be interesting to know if Conjecture 12.5( c). for example, 
also has an analogue in that generality. There are (at least) two natural closure 
operators which one could use; the natural oriented matroid closure operator d (see 
[7] or [21 §6]), and an analogue of 2-closure constructed from d in a similar way as the 
2-closure on root systems is defined in terms of their geometric (i-closure. In view of 
the results of this paper in the case of finite root systems, it would be particularly 
interesting to see how the 2-closure behaves in simplicial geometries (it certainly 
does not have good properties for (possibly non-simplicial) oriented geometries in 
general) . 

Another interesting point for comparison of [2] with the results here is the follow- 
ing. If the poset of regions of a finite central hyperplane arrangement in a real vector 
space is a lattice, then the base region is simplicial by [21 Theorem 3.1]. However, 
we show in Section [TT] of this paper that the (i-closure analogue of Theorem 11.5( a) 
holds even if the simple roots are linearly dependent (and the fundamental chamber 
therefore not simplicial). These facts are not contradictory, as the Coxeter group 
case corresponds to an infinite hyperplane arrangement and involves only a subset 
of the "regions" (those in the VF-orbit of the fundamental chamber i.e in the "Tits 
cone" ) . 

2.10. Questions on "oriented geometry" root systems. A final subtle point 
we wish to raise concerning the conjectures in this paper (such as 12 .5 j) is whether 
2-closure is the "natural" closure operator for use in their formulation. It may well 
not be, as it does not induce an antiexchange closure on the positive roots in general 
(see Section [TT]) . 
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It is a formal fact (the proof of which is similar to that of [21 Theorem 5.5] and not 
given here) that if Conjecture 12.5( a) holds for one closure relation, then the closure 
operator a on A in which the closed sets are intersections of elements of 38(h) has 
38(h) as its a-biclosed sets and satisfies \J X = a(Uri=x^) for XC 38(h). It seems 
possible that, if the conjectures hold for any closure operator on <3>, there may be 
several different natural closure operators e on $ for which they hold (some evidence 
for this can be seen in Section flTT) . 

One natural candidate closure operator we wish to informally describe requires 
notions of infinite oriented matroids, one definition of which can be found in [TJ. We 
consider only a natural subclass, which we shall henceforth just call oriented geome- 
tries, corresponding to oriented geometries in the case of finite oriented matroids 
(see also [31 Exercise 3.13]). We shall not be more precise as we make only vague 
remarks below. 

Take aW x {±l}-set f :=Tx {±1} corresponding abstractly to the W x {±1}- 
set of roots of (W, S) in its standard root systems (see 111.11) . Consider oriented 
geometry structures on this set, preserved by the W-action of (W, S), which restrict 
to the standard oriented geometry structure on the roots of any dihedral reflection 
subgroup (the standard structure is the one obtained by transfer of structure from 
any of their standard root systems). Call such a structure an oriented geometry root 
system of W; any standard root system gives rise to one in this more general sense. 
Each oriented geometry root system gives (by definition in [7J) a closure operator 
on these include analogues of the enclosures as previously considered, but one 
might expect there could be many more (not for finite Coxeter groups, but at least 
for some infinite non-affine Coxeter ones). The closure operator on \l/ of interest 
(as a possibly natural one for use in the conjectures) is the one which has as closed 
sets the intersections of closed sets for these oriented geometry root system closure 
operators. It would also be interesting (and possibly important in relation to the 
conjectures) to know to what extent the results and conjectures of this paper can be 
extended to the groupoids introduced in 11.101 in this paper or the related and better 
studied groupoids such as as those in [21] , [8], [20] (which is explictly concerned with 
weak order on Weyl groupoids) and [6]. 

3. Example: Finite dihedral groups 

In this section, a number of the objects attached to Coxeter groups in Section [T] 
are explicitly described in the case of a finite dihedral group W, and, at the end, 
illustrated even more concretely by example of the Weyl group of type A2. The 
reader is invited to consider the necessary changes for the infinite dihedral group. 

3.1. Closed sets in finite dihedral root systems. Throughout this section, we 
consider a finite dihedral Coxeter system (W, S) of order 2m with simple roots 
II = {a, 7}. Then 

where ws '■= (s a s y s a - ■ • ) m = (s 7 s a s 7 • • ■ ) m is the longest element, and 

$+ = {«, S a (j), S Q S 7 (a), ...} m = m{~; S 7 Sq(7), S 7 («), l} 
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where each set on the previous line has m elements, and elements in corresponding 
positions in the two listed sets are equal. The order in which the elements are 
listed is one of the two (mutually opposite) reflection orders of $ + ; they are the two 
possible orders in which a ray sweeping around the origin (beginning and ending 
with a ray containing a negative root) would pass through the positive roots. For 
example, in case (W, S) is of type A 2 , we have m = 3 and <£>+ = {a,(3,^} where 
a = s 7 s Q (7), (3 = a + 7 = 5^(7) = s 7 (a) and 7 = SaS^a). 

The closed subsets of $ + (in the general finite dihedral case) are the sets of positive 
roots which may be obtained by deleting the first j and last k roots from the list 

a, s a (i), s a s 7 (a), . . . , s 7 s a (7), s 7 (a),7 

of elements of $ + in the above order, where j, k G N with j + k < n. The biclosed 
sets are the sets $ w for w G W; they are the empty set together with the subsets of 
$ + which are closed and contain a simple root. 

3.2. Stable subgroups and subsemilattices. In this subsection, the stable sub- 
groups and subsemilattices for the Galois connection associated to R in 11.91 are 
described for the finite dihedral group W (the analogous results for R' can be ob- 
tained from this using the fact that <&' x = <& X w s )- Recall that xRz if and only if 
z(<S> x ) = $> x . Hence lRw and wRl for all w G W. Also, wRws if and only if w = 1, 
and wsRw if and only if w = 1. 

Let z,x G W\ {l,ws}- We claim that xRz if and only if z = s$ and x = s$ws 
for some 5 G $+ with sg 7^ Ws- For suppose that xRz holds. Then z must be a 
reflection (i.e. of odd length) since no non-identity rotation can fix any non-empty 
set of positive roots (such as $ x ) setwise. Suppose that z = s$ where 5 G $+. There 
is some root e G $ x fl LT since x ^ 1. It follows that {e, ss(e)} C <& a C $' . But it 
is easy to check that the left hand side is just $' , so equality holds throughout. 
Hence $ x = &' Sg = <& SsWs and x = s$ws- On the other hand, ss(Q SsWs ) = ss(Q>') = 
$' = $ Sa io s , and the claim is proved. 

It now follows from the definitions that the pairs (G, G*) of stable subgroup G of 
W and corresponding stable meet subsemilattice G* of W are (G = W,G* = {1}), 
(G = {l w }, G* = W) and (G = {1, s a }, G* = {1, s 5 w s }) for 5 G $+ with s 5 ^ w s . 
There are thus m + 1 stable pairs if m is odd, and m + 2 if m is even; the map 
w 1 — y {w}* gives an bijection from the set of elements w G W with w 2 = lw 
to the set of stable subsemilattices. The lattice of stable subgroups (resp., stable 
subsemilattices) is a poset with W as the maximum element, {lw} as the minimum 
element and all other elements pairwise incomparable. 

3.3. Standard parabolic weak orders. This subsection describes the standard 
parabolic weak orders Jzfj, where J C S, for the finite dihedral group W. 

First, the description of weak order is well known. There is a maximum element 
ws, minimum element 1, and exactly two maximal chains from 1 to ws, namely 

1 < s a < s a Sj < SaS^Sa < . . . < % and 1 < s 7 < SjS a < s 7 s a s 7 < . . . < Ws, 

both of length m (i.e. with m + 1 elements). The poset J£% is order isomorphic to 
(W, <) under the map w M- & w . 
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The poset ££j for J = {s a } may be described as follows (the description for 
J = {s 7 } is obtained by symmetry). In this case, the poset Jfj has a maximum 
element T := $ + U {—a} and a minimum element _L = 0. The group {1, s a } acts 
by order automorphisms of the poset by (w,T) h-> w(T). There are In + 4 elements 
of Jzfj, namely 0, $+ \ {a}, {a, —a}, T and, for each w G W with a G $ w and 
s a (§ w ). There are 6 maximal chains from _L to T. Three of the maximal chains are 

< $ Sa = {a} < $ SaS7 < $ Wa < . . . < $ ws = $+ < T 

(of length m+1), < {«} < {a, -a} < T (of length 3) and < $ + \ {a} < $ + < T 
(also of length 3); the other three maximal chains are obtained by acting on these 
by s a . 

Finally, we describe J?s- The group W acts on Jzf(S') as a group of order auto- 
morphisms. The elements of Jf$ are the minimum element _L = 0, maximal element 
T = $ and elements \ {<$}, U {— 5'} where runs over positive systems 

of $ and for each 5 and 5' run over the simple roots of There are 6m + 2 
elements of J£$ i n aii - There are 8m maximal chains from to $, all of length 4. 
They are exactly the chains of the form < ^ + \ {5} < \P + < ^ + U {—6'} < $ for 
S, 5' as above. 



Remarks. It will be shown elsewhere in conjunction with a proof of Conjecture [272] for 
affine Weyl groups that if W is any finite Coxeter group, then Jfg is an ortholattice 
with maximum element <3>, minimum element 0, and in which every maximal chain 
from to $ has length 2|S'|. However, it has not been checked that the join is as 
conjectured in 12.5( a). 

3.4. The type A 2 case. In this subsection, we take (W, S) of type A 2 with notation 
as in 13.11 i.e. II = {a,j} and $ + = {a, (3, 7} where (3 = a + 7. 

The Hasse diagrams of the stable subgroups ordered by inclusion and correspond- 
ing stable subsemilattices ordered by reverse inclusion are as follows: 



W {1} 

/ \ / \ 

{1, S a } {1, S^,} {1, S^yS a } {1, S a Sry^ 

\ / \ / 

{1} w 
The Hasse diagram of the parabolic order «5fj where J = {s a } is 

{a,/3,7, -a} 

{a,/?, 7} {a, -a} {-a,j,/3} 

{a,/?}^X^ ^X^-«,7) 

{ai {/3, 7 } {-a} 




Note that -Sf{ Sa } is 110 1 graded; maximal chains may have different cardinalities. 
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The Hasse diagram of the parabolic order is of the form 




where we have only explicitly indicated the elements of one maximal chain. 

4. Preliminaries 

4.1. Finite biclosed subsets of the positive roots. Recall the terminology con- 
cerning biclosed sets from 11.111 

Lemma. (a) For r C $+ and x G W, setx-T := ($ a \ x(-T)) U (x(T) \ (-$*)) . 
Then (w, V) i— > w-T gives an action of the group W on the power set 

(b) x ■ § v = $ xy and x ■ & y = & xy for x,y eW. 

(c) I/TC $ + is biclosed, then w -T is biclosed for all w G W. 

(d) A finite subset V of $ + is biclosed if and only if it is of the form T = & w for 
some w G W. 

(e) $ xy = ($ x \ (-ar($ w ))) U (x(%) \ (-$«)) w/iere $ x n = 0, for any 
x,ye W,. 

(f) For x, y G IF, we /iat»e x < xy if and only if l(xy) = l(x) + l(y) if and only 
if $2-1 n $ y = if and only if x($ y ) C $ + i/ and on/?/ i/ ^ = $ x U x($ y ) 
if and only if Q x C <& xy if and only if x(Q> v ) C (F,^. 

Proof. There is a VF-action (w, A) *-y w ■ A = N(w) + wAw" 1 on &(T) where 

(4.1.1) N(w) = N {WiS) (w) :={s Q |«G$ m } = {<GT| l(tw) < l(w) } 

and + denotes symmetric difference. This action was used in [TT] and [TD], for 
instance; the fact that the formula gives an action follows from the cocycle property 

(4.1.2) N(xy) = N(x) + xN(y) 

for x, y G W. The VF-action on in (a) is easily seen to be obtained from this 

action by transfer of structure using the bijection ct 1 — y s a '. F + — y T. For further 
discussion of this action and of its geometric interpretation, see [EH 1.1—1.2]. 

The formula in (a) immediately shows that Q y = y ■ and then <& xy = (xy) ■ = 
x- (y-0) = x-$ y , proving the first part of (b). The second part of (b) follows since the 
formula in (a) implies that x ■ ($ + \ T) — $ + \ (x ■ T). Part (c) is proved by reducing 
to the easily checked case of dihedral groups by considering the intersections of T 
with the maximal dihedral reflection subgroups (see 16 .3 j) of W\ see [191 Proposition 
2.6]. Part (d) is proved in [26] for the standard reflection representation of [I] or [22] 
by a straightforward modification of a well known argument for finite Weyl groups. 
Exactly the same argument as in [26] applies to the class of root systems we consider 
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here to establish (d). Another proof of (d). is as follows. Note that since is clearly 
biclosed, so is $ x = x ■ for x G W by (b). The reverse implication will be proved 
using the easily checked fact that for any non-empty biclosed set A', a root a G A' 
with s a of minimal length must be simple; then \s a • A'| + 1 = |A'|. Let V be any 
finite biclosed set and chose A of minimal cardinality in the orbit W • T. If A ^ 0, 
applying the above with A' = A gives a contradiction to minimality of |A|. Hence 
G W ■ T, r G W ■ 0, and, say T = x ■ = § x as required. 

For (e)-(f), note that the definitions give $ x -i = — x~ 1 (Q x ). Part (e) is a straight- 
forward consequence of (a)-(b) and the fact that x _1 ($ x . fl x(<& y )) = = 
— PI Q y C $ + n = 0. Then (f ) follows easily from (e) on recalling that 
l(z) = |$ 2 | for any z EW. □ 

4.2. A more general order isomorphism. The following Lemma will be used in 
Section [TTJ1 (compare also Corollary II. 6p . 

Lemma. (a) For any x G W , the map Y i— > x ■ T induces an order isomorphism 

{ r g | r n ® x -i = } A { a g $,ca }. 

(b) If a non-empty subset X of is such that F fl $^-1 = for all T G X , 

and X has a join A = \f X in &(h), then A n = 0. 

Proof. The map in (a) is the restriction of a similar order isomorphism with 9B 
replaced by & . Explicitly, the inverse bijections are r t— > A = $ z U x(T) and 
A i-> T = a;~ 1 (r\$ :r ). One may put SB in place of ^ since S§($ + ) C ^($ + ) is 
W-stable. 

For (b), one notes that for all T G A, one has T C $' _! G ^($ + ), so is an 
upper bound for X and therefore \/ A C i.e. A fl $^-1 = 0. 

□ 

4.3. Trivial properties of closure. The following assorted simple facts are stated 
for future reference, omitting the proofs. 

Lemma. Let T, A C $ and w G W. 

(a) Recursively define T := T and T n+ i = U a)/ 3 e r n {«, j3} for n G N. Then 

r c v l c ij c ... and r = u neN r„. 

(b) ro(r) = u>(r). 

(c) rUA D r U A and T U A = rUA. 

5. Closure and joins 

Denote the join of a family of elements {x{\ of W in weak order as \J i Xi when it 
exists (which it may not). Similarly, denote the meet as /\ i Xi when it exists. Also 
write V/^ an d f° r the join and meet of A C W when they exist. This section 
will prove Theorem 1 1.5( a). describing joins in weak order in terms of 2-closure, and 
show that (W, <) is a complete meet semilattice. 
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5.1. Joins in cosets of rank two standard parabolic subgroups. The proof 
of Theorem 11.5( a) begins with the following observation. 

Lemma. Let x G W and a, f3 G IT with x < y := xs a and x < z := xsp. Then y 
and z have an upper bound in (W, <) if and only if the standard parabolic subgroup 
W := {s a ,Sj3) of W is finite if and only if {a, /?} is finite. In that case, let w 
denote the longest element ofW. Then 

(a) y\J z = xw 

(b) ® xw = $ x U x{$ w ) = $ x i>{x{a), x( P)} 

(c) % Vz = $, U (% \ $ x ) U ($ 2 \ = % U $ z . 

Proof. Since x < xs a and x < xsp, it follows that x is the (unique) element of 
minimal length in the coset xW . Hence 

l(xw') = l(x) + l(w') , ® xw > — $ x U X($ W '), x < xw' 

for all w' G W. In particular, $ y = ® x {x(a)} and $ z = $ s U {x(/3)}. Also note 
that the set of positive roots of W is {a, /?} so W is finite if and only if {a, /3} is 
finite, and in that case the longest element w of W satisfies $ w = {a, (3} and 

= ®x U a;{a, /3} = $ z U {x(a), x(/3)}. 

Finally, m G W is an upper bound of y and z if and only if $ y C $ n and $ z C $ u . 
This holds if and only if $ s U $ z C $ u or, equivalently, if and only if $^ U $ z C $ u , 
since $ u is closed. 

Now suppose that an upper bound of y and z exists, and let u be any such 
upper bound. From above, it follows that $ x U {x(a), x({3)} C $ y U $ z C $ u . In 
particular, {x(a), x(/3)} is finite, so W is finite, C $ u and < u. Hence if an 
upper bound for y and z exists, then W is finite, and any upper bound u satisfies 
u > xw. On the other hand, if W is finite, then the above proves that 3> y , $ 2 C $ xw , 
so xw is an upper bound of y and z. The first part of this paragraph with u = xw 
shows that yV z = xw and 

xw ■ 

This proves the first assertion of the Lemma, and its parts (a)-(b). Part (c) follows 
from (a)-(b) and what has just been proved, using § y \ $ x = {x(a)} and $ 2 \ $ x = 

W)}. ' ' ' □ 

5.2. Joins in weak order. The following proof is quite similar to that of [21 Lemma 
2.1], taking account of the extra structure of concern here. 

Proposition. Suppose that x,y,z,u G W with x < y < u and x < z < u. Then 
y V z exists and $ yVz = $ x U ($„ \ $ x ) U (¥ z \ $ x ) = %UW Z . 

Remarks. The more complicated statement here as compared to the case \X\ = 2 
of 11.5( a) is only to facilitate the proof. The two statements are equivalent, using 
Corollary 11.6( a). It can be shown that Conjecture 12.51 implies, for example, that for 
A, T, A G with A C T n A, one has rTJA = A U (r\A) U (A \ A). 
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Proof. Observe that the union $> x U ($ y \ Q x ) U (<3> z \ <$> x ) is one of disjoint sets since 
\ & x ) U ($ z \ $ x ) C W x = Note that if x — y, then y\l z = x\l z = z and 
the result is trivial since $ z is closed. Similarly, the result is trivial if x — z. In 
particular, the result holds if l(x) = l(u) (in which case x = y = z = u). The 
Proposition will be proved by induction on iV := l(u) — l(x). Assume inductively 
that N G N>o and the assertion of the Proposition holds for all x,y,z,u satisfying 
the hypotheses of the Proposition with l{u) — l(x) < N. Let x,y,z,u satisfy the 
hypotheses with l(u) — l(x) = N. As above, assume without loss of generality that 
x 7^ y and x ^ z. 

Fix a simple reflection r satisfying x < x' := xr < z. Consider the following 
hypothesis (!Hl) : 

(H) y' :=yV x' exists and <ly = $ z U (¥ y \ $ x ) U {%> \ $ x ) = 

We claim that OH]) implies the conclusion (jAJ) of the Proposition: 

(A) yV z exists and ® yVz = $ X G (¥ y \ $ x ) U {¥ z \ $ x ) = % U $ z . 

Assume for the proof of the claim that (JH|) holds. Since y < u and x' < z < u, it 
follows that y' = y V x' < u. Hence there is a diagram indicating some of the order 
relations in (W, <) as follows: 



u 



y 




z 



X 

Compute 

r := % u $ z 

D (V\^) u (®z\$x) U $ x - 

. = \ u \ $ x ) u ($ z V$^) u $ x 

= {%, \ $ x /) u \ $5 u ($ z \ $,0 u $ x 

> (^\^)U($ Z \M U i<I\, \ <I\.) u $ x 

= ($y>\$ x >) U ($ 2 \$*0 U $*/ =: A 

where we use ()H]) and Lemma 1431 (c) (resp., Lemma 14731( c) ) to get the fourth (resp., 
second and fifth) line. Since l(u) — l(x') = N — 1 < N, the inductive hypothesis 
implies that y' \J z exists and A = %'y z . Now A D $ y / U $ z D $ y U $ z . Hence 
A = A3$jU$ z = r and so the containments in (15.2. ip are all equalities. Clearly, 
y' V z is an upper bound for {y, z}. On the other hand, if v is any upper bound for 
{y, z}, then $ y U $ z C $„ so $ y / Vz = T = <3> y U $ z C which implies y' V z < v. 
This shows that t/ V 2 exists and in fact that y\J z = y' \J z. From (I5.2.ip and T = A, 
it follows that (TAJ) holds. This proves the claim that (jH]) implies (TAJ). 
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Hence we are reduced to proving (|H|). Fix a simple reflection s with x < xs < y. 
Consider the following hypothesis (Iff 7 ]) : 

(H') xs V xr exists and $ MVxr = <$> x U \ $ x ) U ($ M \ $ x .) = $^ U 

Since x<xr<u, x<y<u and /(w) — < iV, replacing (x,y, z,u,r) by 
(x, xr,y,u, s) in the above proof that (JH|) implies (JAJ) shows that (jlT]) implies (1H|) . 
Hence it remains only to prove (fH 7 ]) . But (jH 7 !) follows from Lemma 15.11 and so the 
proof of the Proposition is complete. □ 

5.3. Meets from joins. The following well known simple facts are used in the 
argument to show that the weak order on W is a complete meet semilattice. 

Lemma. Let (A, ;<) be a poset with a minimum element, denoted _L, such that for 
every 16 A, {w £ W \ w ^< x} is finite. Assume that any two elements of A with 
an upper bound have a least upper bound. Then A is a complete meet semi-lattice 
i.e. any non-empty subset of A has a greatest lower bound. Further, any non-empty 
subset with an upper bound has a least upper bound. 

Proof. The assumptions imply (by induction on \B\) that the join \f B exists for any 
finite non-empty subset B of A with an upper bound. Since any non-empty subset 
with an upper bound is finite, it has a least upper bound, proving the last assertion. 
Consider now any non-empty subset A of A. We have to show the greatest lower 
bound /\A exists. Consider the set B of lower bounds of A. For any a £ A, we have 
b < a for all b £ B, so B is finite, non-empty (it contains _L) and bounded above. 
It follows B has a join b :=\J B. For any a £ A, we have that a is an upper bound 
of B and so b < a. Hence b is a lower bound of A i.e. b £ B. This implies that b is 
the maximum element of B i.e. b = /\ A as required. □ 

5.4. The semi-lattice property of weak order. The Corollary below summa- 
rizes the main results of this section. 

Corollary. (a) (W, <) is a complete meet semilattice. 

(b) If a subset ofW has an upper bound in W, then it has a join in (W, <) given 
by the formula in Theorem 11.5( a) . 

(c) If W is finite, then the meet in W is given by the formula in Theorem 11.5( b) . 

Proof. The join of a family of two elements (with an upper bound) is given by II. 5( a). 
Then the formula in 11.5( a) follows for finite subsets X by induction on \X\. The 
formula in 11.5( a) then applies to any non-empty subset X with an upper bound, 
since such a set X is finite, proving (b). Part (a) now follows from Lemma 15.31 
To prove (c), recall that (assuming W finite) the longest element ws of W satisfies 
ws$ + = — $+, Wg = lw and = Q XWs for all x £ W. Further, the map x (-> xws 
is an order-reversing bijection of W with itself. (See for instance pfl 2.3.1, 2.3.2, 
3.2.2] for these well-known facts). Now Theorem 11.5( b) for finite W follows easily 
from Theorem 11.5( a) using these facts. □ 

Remarks. If X = {x, y} C W and \/ X exists, a similar (essentially, dual) argument 
to the proof of Proposition 15.21 shows that the meet f\ X is given by the formula 
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in 11.5( b); in particular, this argument can be extended to give another proof of 
Corollary 15. 4( c). However, X need not have a join, so one needs a different argument 
to prove 11.5( b) in general. 

5.5. Proof of Corollary 11.61 Corollary 11.6( a) is an easy consequence of the defi- 
nitions (cf. [IJ Proposition 3.1.6]). Using Lemma l4~TT f ) . ITToT b) says that the domain 
D x of the order isomorphism in (a) is closed under taking those joins which exist in 
W. This holds since D x := { u G W | C $£._ a }, so if U C D x , then 

by Theorem 11.5( a) and therefore y G D x . 

6. Closure and Chevalley-Bruhat order 

This section proves Lemma 11.71 after giving requisite background on the Bruhat 
graph and reflection subgroups. 

6.1. Bruhat graph. Define an edge-labelled, directed graph called the Bruhat 
graph Q = fl(w,s) of (W, S) as follows (see [IS]). The vertex set of Q is W. There 
is an edge (x,y) from x to y for each x,y G W such that l(x) < l(y) and y = s a x 
for some (necessarily unique) a G $+. Let E = E( W)S ) denote the set of edges of ft. 
Endow Q with an edge labelling by attaching to the edge (x, y) G E as above the 
label L x ^ := a where a G $+ with y = s a x. For any subset V of W, let Q(V) denote 
the full edge-labelled subgraph of Q on vertex set V (i.e. with edge set Ef](V x V)). 

6.2. Bruhat order. The Chevalley-Bruhat order, which is denoted here either as 
<0 to distinguish it from weak order or as <w,$ to indicate dependence on W, is 
the partial order on W defined by the condition that x <% y if and only if there is 
n G N and a path of length n from x to y in E i.e. there exist x = xq, x\, . . . , x n = y 
in W such that (a^-i, Xj) G E for % — 1 . . . ,n). Write [x, y]$ = [x, y]wfi '■= { z G W \ 
x <e z < y}. 

Note that the Hasse diagram of Chevalley-Bruhat order, when regarded as directed 
graph with edges (x, y) for x,y G W with x y and l(y) = l(x) + 1, is a subgraph 
of Q. Then (resp., & x ,-i) as defined in 11.71 is the set of labels in Q of edges of 
the directed Hasse diagram with x as initial (resp., terminal) vertex, corresponding 
to the elements which cover (resp., which are covered by) x in the order <q. 

6.3. Maximal dihedral reflection subgroups. From [15], any reflection sub- 
group W of W (i.e. a subgroup W = (W flT)) has a canonical set of Coxeter 
generators 

(6.3.1) x(W) = { t G T | N(t) D W = {t} } 

(with respect to the simple reflections S of W). Always consider W as Coxeter group 
with simple reflections x^W)i unless otherwise stated. Recall that W has a root 
system <&w := { a G $ | s a G W } (in the class of root systems considered in [T7] ) 
with positive roots $ + fl $w' an d simple roots n^/' := { a G $+ | s a G xiW) }• 
The maximal dihedral reflection subgroups of W are the dihedral reflection sub- 
groups (i.e. those generated by two distinct reflections) which are maximal under 
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inclusion amongst the dihedral reflection subgroups; equivalently, they are the re- 
flection subgroups W with \Ii W '\ = 2 and <$> w > = $ HRIIw (see PH Remark 3.2]). 
Let j$ be the set of all maximal dihedral reflection subgroups. For a G $, let 
j{ a ■= {w 1 g J£ | s a e W }. 

6.4. Reflection subgroups and the Bruhat graph. The following Lemma col- 
lects some basic facts about cosets of reflection subgroups in relation to the Bruhat 
graph. 

Lemma. (a) Let W be a reflection subgroup of W , S' := x(W')- Tor an V x ^ 
W , there is a unique element u = x' w , ofW'x of minimal length l{u). For any 
w G W , one has N( WiS )(wu) D W = N( W ^ S ')( W ) ■ The map z \-> zu induces 

an isomorphism of edge-labelled directed graphs Fl(w',S') ~> Q(w,s)(Wx). 

(b) Let (x,y) G E and a = L(x,y). For any W G J$ a , let u = x' w , denote 
the element of minimal length in W'x = W'y, xw 1 '■= xu^ 1 G W and 
Uw '■= yu~ l = s a xw' £ W . Then xw' <w$ Vw an d the map z ^ zu in- 
duces an isomorphism of edge-labelled directed graphs Qw([xw', yw]w,$) ~~ >* 

n w ([x,y}w$r\xW'). 

(c) If (x,y) G E, L(x,y) = a and l(y) — l(x) > 3, there is some W G j& such 
that lw'(yw) — lw'( x w>) > 3 wherelw' is the length function on (W',x(W')). 

Proof. Part (a) is from [15] and [16], and (b) follows from (a) (cf. also [10, (1.4)]). 
An ad hoc proof of (c) is given in [16] . A more natural argument for (c) is to note 
that in the following identity, which holds for (x, y) G E with y = s a x, a G 

(6.4.1) l(y)-l(x)-l= Y ( l w{yw) - lw>{x w ,) - 1) 

the left hand side and terms on the right are even elements of N since yw = 
s a xw' >w,0 %w- This identity and argument are given in a more general con- 
text as [10, (1.2.1) and (2.7)-(2.8)]. A simple direct proof of ( IfiXTjl in the special 
situation here can be given as follows. Since a G $+, it follows that $ + \ {a} = 
Uw'e^ a (®w,+ \ {«})• Since a G $ y , (a) implies that 

i( y )-i = |*v\{«}l= E K^\W)n^<+| 

= Y l^/.wAWI 

Similarly, since a G" Q x 

l(x) = \$ x \= Y \&xn$ W ' t+ \= Y \®xw,w>\ = Y l w{x W ') 



= Y ( l w{yw>) - i) 

W'^JCa. 



and (I6.4.ip follows on subtracting. 



□ 
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6.5. Closure and the Bruhat graph (proof). 

of Lemma \1.7[ For any TC$ +) write T = U aii g g r{a, {3}. Recall that ^ x>n = for 
even n. By Lemma [4.3( a). it will suffice to prove the following two assertions for 
any x G W and n G N: 

(a) Let rc$;. Then f n $ X)1 = T n $ Xjl , and if TD U ie%n $^+1, then 

r 2 UjeN< n+1 $as,2j+l 

(b) Let T C Then f n $ x _i —Td $ s _i, and if T D U je%n $ x _ (2j+1) , then 

r d u je%n+1 $2 ,_(2i+i) 

The proof of both parts is by reduction to the case of dihedral groups using Lemma 
16.4} the proof is given only for (a), since that of (b) is entirely similar. 

Let r C <&' x . Obviously, r C V implies that V PI C V PI $ x ,i- For the reverse 
inclusion, suppose a G (r\T) fl Q Xt \. Then a = cj3 + dj where c, d G M>o and 
/5,7 G T. Since a ^ T, it follows that c, d > and /3 7^ 7. There is M 7 "' G ^ 
with § w , = $ n (R/3 + R7). In fact, W 7 G For 5 G {a, (3, 7}, we have 

l(sgx) > l(x), and so from Lemma IBT47 b). lw'(ss xu ) > Iw'(xu) where u := x'-^j. 
Suppose notation is chosen so that lw'(spxu) < lw'(s y xu). From the well-known 
descriptions of dihedral groups and their root systems, one checks that the above 
conditions imply that lw'(s a xu) > Iw'(spxu) and hence there is a path of non-zero 
length from spxu to s a xu in Q\y'- From IST47 b) again, it follows that there is a path 
of non-zero length from spx to s a x in fl and so l(x) + 1 = l(s a x) > l(spx) > l(x) + 1, 
a contradiction which completes the proof that F fl $ x i = T fl $> X) i. 

To prove the second part of (a), take rc$J, with T I) U je N <n $ x ,2j+i- Let a G 

$x,2n+3 i-e. a G $+ with l(s a x) = l(x) + (2n + 3). It will suffice to show that a G T. 
Since l(s a x) — l(x) > 3, Lemma l6.4f c) implies that there exists W G such that 
lw'{s a xu) — Iw'(xu) > 3 where u := x^, . Now there are distinct roots /3, 7 G 
such that ^'(sgxw) = Jw 7 ( s 7 x ' u ) = i^/(xu) + 1. Again using the descriptions of 
dihedral groups and their root systems, one checks that a G M> >0 (3 + R>o7 and that 
there are paths of non-zero lengths in flw 1 from spxu to s a xu and from s^xu to 
s a xu. By Lemma 16.4( b) again, there are paths in fl of non-zero length from spx 
to s a x and from s^x to Hence Z(x) < l(spx) < l(s a x) = l(x) + 2n + 3 and 

l(x) < l(syx) < l(s a x) = l(x) + 2n + 3. This implies that f3,y G Uj e N <n $a;,2i+i 
and so a G 7} C T as claimed. □ 

7. Closure and meets 

In this section, Theorem 11.5( b) is deduced from the more general statement The- 
orem I7.1[ which is itself a special case of Conjecture 12.51 

7.1. Cofinite closures of coclosed sets are biclosed. 

Theorem. Let T be any coclosed subset of $ + such that F has finite complement in 
$ + . Then T is biclosed i.eT = Q' x for some x G W. 
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Proof. The following trivial fact is used below. If v is a non-minimum, non-maximum 
element of a dihedral reflection subgroup W in its Chevalley-Bruhat order <w,0, 
then one may write Yiw 1 = {&', P'} where s a >v <\y',<t> v <w,9 s p ,v - 

The Theorem is proved by induction on n := |$+ \ T|. If n = 0, then T = $ + is 
obviously biclosed. Suppose next that n > i.e T / $ + . By Lemma IT77T b) . there 
is a G Il\r. Abbreviate s := s a . We claim that r" = s ■ T is coclosed; this follows 
by a similar reduction to the dihedral that for Lemma 14.1( c) (note a ^ T is 

essential this time, since it is so in the dihedral case). Since a £ Y C $ + , it follows 
that a ^ T. Hence 

F = {a} U s(r) D {a} U s(f) = {a} U s(F). 

This shows that the map h-> s(/3) indices an injection $ + \ T' — >■ $ + \ (T U {a}) 
and hence that |$ + \r'| < |$ + \r|. By induction, there exists x G W such that 
V = <&' sx . Since a G P, this implies that a G $^3., a G^ $ sa; and a G $ x i.e. 
/(sx) < Z(x). To prove the theorem, it will be shown that T = Q' x . 

By Lemma [LTT b). T' D $> S x,i an d it will suffice to show that T D Let j3 G <& Xt i 
i.e. (3 G $ + with l(spx) = l(x) + 1. Let 2; := s^x. By the Z-property of Bruhat order 
(see [TD], for example) and the fact each length two Bruhat interval has 4 elements, 
the situation is as in one of the following two diagrams, which show vertices, edges 
and edge labels appearing in paths (all paths from sx to z if l(sz) < l(z), or from 
sx to sz if l(sz) > l(z)) in the Bruhat graph Q. 




sx 



Consider first the case that l(sz) < l{z). Then s(/3) G \ Q T' \ {a} = 
s(r), so f3 G T as desired in this case. Consider now the contrary case that l(sz) > 
l(z). Let W G Ji with $ w , = $ D (Ma + R/3). Multiplying the vertex labels of 
this diagram by u := x'^} on the right gives a corresponding diagram in VLy/ 1 - One 
necessarily has ^iy'( S2; ' u ) = lw( sxu ) + 3. 

Since a G llw, inspecting the vertex xu of the resulting diagram and using the 
trivial fact at the start of the proof shows that either I1V' = {a, 5} or Uyy/ = {a, /3}. 
The first case can't occur since then syu would be the longest element of W, which 
it isn't since it is the initial vertex of an edge (syu, szu). Therefore, 11^/ = {a, (3} 
and 5 G" Tlw'- Now T PI &w,+ is coclosed in <&w>,+, and from the first case, it follows 
that 5 G T n $w',+- By examining the possible coclosed sets in dihedral groups, one 
sees that this implies that either a G T n &w,+ (which is false here since a (jL T) or 
j3 G T n &w\+- Hence j3 G V whether l(sz) < l(z) or l(sz) > l(z). This shows that 
$2,1 Q r and completes the proof. □ 
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7.2. Closure and meets (proof). 

of Theorem \1.5\( b). To prove Theorem 11.5( b). it will suffice to show that A is bi- 
closed, where Let X be a non-empty subset of W and A := \J xe x$' x . Note that 
A has finite complement in $ + (as A itself does, since \X\ > 1). Also, U x( zx^' x is 
a union of biclosed sets, so it is coclosed. and therefore it is of the form A = $^ 
for some y G W by Theorem 17.11 One may check that y = /\ X in weak order as 
follows. For any x G X, <&' x C A = $^ implies $ y C <& x , so y is a lower bound for 
X. On the other hand, if z is any lower bound of X then $ 2 C $ x for all x G X, so 
A C <±V . Taking closures, & y = A C <±V so <i\ C $ y and z < y. Hence y — f\X and 
OTb) follows. ' ' □ 

7.3. Closure of the union of a finite biclosed set and a cofinite biclosed 
set. The following Corollary is another special case of Conjecture 12.5( a). 

Corollary. Let x, y G W. Then <& X \J<&' = $' z for some z G W. The element z is the 
maximum element in weak order of the set { w G W \ w < y, l(x~ l w) = l(x) + l(w) }. 

Proof. This follows easily from the theorem by taking T := $ x U The details are 
omitted. □ 

8. Closure of the union of a biclosed set and a root 

In general, if T is biclosed and a G $+, then T U {a} need not be biclosed. There 
need not even be a unique inclusion-minimal biclosed set containing T U {a}; for 
example, consider T = 0, (W, S) of type A 2 and a the highest root. Theorem II. S\ 
which is proved in this section, gives sufficient (but far from necessary) conditions 
to ensure that such a closure is biclosed when either T or $ + \ T finite. 

8.1. Closures in dihedral groups. The proof of Theorem 11.81 is by reduction to 
the case of dihedral groups. The following trivial Lemma isolates some relevant 
properties of dihedral groups for the proof of 11.81 (a). 

Lemma. Assume that (W, S) is dihedral. Let a G $ + 

(a) For w G W with l(s a w) = l(w) + 1, exactly one of the following three possi- 
bilities occurs: 

(i) a G II, w = l w and ($ w U $ SaW ) \ {a} = 

(ii) a G II, w ^ l w and ($ w U ® SaW ) \ {a} = $ + \ {a} 

(iii) a £ n, § SaW = $ w U {a} and ($ w U $ SaU) ) \ {a} = $ w . 

(b) Assume that a G" II. If W is infinite, there is a unique w G W satisfying 
(a) (iii). If W is finite, there are exactly two elements w G W satisfying 
(a) (iii); denoting them as w' and w" , one has $ + = U {a} U 

8.2. Closure after adjoining a root (proof). 

of Theorem 11.81 We prove (a). As in Lemma for any any W G and p G W, 
write p = pw'Pw' wnere Pw ^ W and p' w , is the element of minimal length in W'p. 
Also write 
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where the right hand equality is by Lemma E3]^ a). Note a (jL $> x . Set z = s a x. Then 
z' w , = x' w , and z W i = s a xw>- From KTffi b). it follows that lw'(s a Zw) — lw(zw") — 
Iw(xw) + 1- Lemma O implies that $ Xw ,,w> U {a} = $x w -,,w U $ Saa!wr ,,w'- So 

$x U {a} = Uw'e* a $x wl ,w>U{(x} = Ure#J$ v ,r U $^,,1^) = U 

Since $ x U {a} C $„, it follows that $ x U $ SaX = $z U {«} Q i- e - w is an upper 
bound for x and s a x in weak order. Let y := x V s Q x, so by Theorem 11.5( a). 
$x U $ SQa; = $ x U {a} = $y C <3V If z e W with x < z and a G $ 2 , then = 
$ x U {a} C $ 2 . Hence y is the minimal element of {z&W\x<z,a€$> z }. 

Clearly, a 6 $ 9 so l(s a y) < l(y). Since x < y, it is possible to write y = xu 
where l(y) = l(x) + l(u). Note that u / 1^ since a G $^\$ x .. Choose r G II 
such that l{us T ) < l(u). Then x < ys T < Since <& y = $ z U {a}, it follows that 
a G' &y ST and therefore a G $ y \ $ ySr = {— y(r)}. In particular, s a y = ys T < y and 
®s ay = %\ {<*}■ Obviously, ($ x U $ SqX ) \ {a} C $ y \ {a} = $ s 

a y since $ y \ {a} is 

closed. To complete the proof of (a), it will suffice to verify the following claim: 
(8.2.1) i^C^U^^ja}. 

From Lemma 11.71 it follows both that $> x U {a} D <& y -i and that it will suffice to 
show that ($ x U <$> SaX ) \ {a} D $ Sa2/ _ x . 

Abbreviate s a = s, s r = r so = and r E S. Let /? G $ S y,-i i- e - £ ^+ with 
l(spsy) = l(sy) — l. Set z := s^sy. Similarly as in !7.1[ we have one of the possibilities 
indicated by the following diagrams of vertices, edges and edge labels appearing in 
paths (all paths from z to y if l(zr) > l(z), or from zr to y if l(zr) < l(z)) in the 
Bruhat graph Q. 




Consider first the case that l(zr) > l(z). Then j3 G %-i \ {a} C $ x , so /3 G (^ U 
&sx) \ { a } as desired in this case. Consider now the contrary case that l(zr) < l(z). 
Let W £l Jt with <f> w , = $ n (Rat + Multiplying the vertex labels of the 

second diagram by u := y^, 1 on the right gives a corresponding diag ram in Vtw. 
One necessarily has lw(yu) = Iw'(zru) + 3. Note that s Q (x w >) = (s a x)w and 
s a(yw) — ( s ay)w- By the argument in the first case, 5 G $ x . Hence 5 G § x ,w' an d 
xvk' 7^ W'. If a G ffw'i then Lemma l8~TT a) gives we have 



/3 G $ w , <+ \ {a} = ($ XtW r, U $ Sa!r , W ') \ {a} C ($ a U $ SqX ) \ {a} 
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as required. So we may, and do, assume that a G" liw 1 - Lemma 18.1( a) implies 
that 5 G Q x ,w' — ^s a x,w'\{ a }- Also, since $ Sa y = &y\{ a }, h follows that 5 G 
&s a y,w — ®y,w \ { a }- Thus, Lemma IgTTT b) implies that xw 1 = s a yw- From the 
above diagram, /3 G 3> y so 

as required. 

The proof of Theorem 11.8( b) is very similar to that of 11.81 (a) and is omitted. □ 

8.3. Fibering the closure over a newly adjoined root. Theorem 11.81 implies 
that $ y in 11.8( a) (resp., $^ in 11.8( b)) is well fibered over a in the following sense: 
for any W G the intersection of $ y (resp., $') with the plane spanned by 
the roots of W consists of all positive roots lying in a fixed one of the two closed 
half-planes in that plane bounded by the line spanned by a; for all but the finitely 
many W G for which s a G" Uw 1 , this intersection is either or {a}. 

Higher dimensional analogues of this phenomenon, involving closures of sets ob- 
tained by adjoining all roots of a suitable reflection subgroup, may be expected but 
remain conjectural in general. The Corollary below is the simplest result of this 
type. 

Corollary. Let Wj be a finite parabolic subgroup ofW with longest element wj. Let 
x G W such that l(wjx) = l(wj) + l(x) and y := wj V x exists in weak order on W . 
Write y = wjz. Then 

(a) uV z = uz and $ uV2 = &u U <3? 2 for all u G Wj. 

(b) For any a G $>Wj + an d an U W G j$ a , either <& w > + ( ~&y or + C <& y = 
{a}. 

Proof. Note that x and z are the minimal length elements of their cosets Wjx and 
Wjz respectively, so for any u G Wj, l{ux) — l(u) + l(x) and l{uz) — l(u) + l(z). 

It is well-known that the map s t— > wjswj defines a bijection 9: J — > J. Now for 
any s G J, 

wjz = Wj V x = (s V wj\ {s} ) Vx = sV (wj\ {s} V x). 

Since $w A{a} fl $ s = = n $ s , Corollary Ol implies that $ TO „ {a}Vs H $ s = 0. 
From Theorem II ,8| it follows that = s V swjz. Using that 6* is a bijection, 

(wjs)z = 6{s)uijz < 9(s) V 9(s)w jz = wjz = (wjs)(sz). 

Since l((wjs)z) = l(wjs) + l(z) and l((wjs))(sz)) = l(wjs) + l(sz), this implies that 
z < sz. Write sz = zs' where s' G S. Varying s gives a bijection s 4 s': J K 
for some subset K of S. This bijection extends to a group isomorphism VFj — >■ Wk 
which will be denoted as u 4 ti'. Note that uz = zv! for all u G Wj. Now z is the 
minimal length element in Wjz and in zWk- Let u G Wj. Then l(uz) = l(zu') = 
l(z) + l(u) = l(z) + l(u'). This implies that z < uz, u < uz and therefore zVu < uz. 
Since 

ZO Vu)= \$ zVu \ > \<$> z U $ u | = |$ z U $ u | = \<$> z \ + |$J = l{u) + = 

it follows that z\J u = uz and $ u vz = U $ 2 , proving (a). 
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Now let a,W be as in (b). If W C Wj, then $ w , >+ C = $ WJ)+ C $ y . 

Otherwise, <3>vyj n<IV',+ — {«} (since Wj finite parabolic implies &Wj = $01$^). 
This implies that a G IIw'. Choose u G VFj, r G J so that s a = uru~ x and 
l(s a ) = 2l(u) + 1. Then s a u = ur > u, so {a} U $ n = $ Sq , u . Also, s a wz = urz = 
uzr' > uz so {a} U $ U2 = & SaUZ - From the remarks at the start of this subsection, 
either $ w , n $ Scittz = $ w >,+ or $^ n $ SqUZ = {a}. Since = $ Sau U $ 2 and 

$iz = $wj Z = ®wj U $ z with $ SqU n H>ff',+ = {a} = <$> WJ n (b) follows. 

□ 

9. Galois connections 
In this section, Theorem 11.91 and its dual are proved. 

9.1. First Galois connection: proof. 

of Theorem EE Assume that x, z G W with rcRz i.e. £(3>a;) = $ x - Then $ x n$ 2 -i = 
and l(zx) = l(z) + l(x). Also, xRz~ x holds since = This proves (b). 

Note that $ x U $ 2 = $ 2 U = $ 2X so clearly z V x = zx. This proves the 

left implication "=>." in (a). For the reverse implication, suppose that x V z = zx 
and $ x fl $ 2 = 0. From the first equation, z < zx so /(zx) = l(z) + Also, 
the two equations imply that $ x U $ z C $ 2X where the left hand side has cardinality 
l(x) + /(z) and the right hand side has cardinality l(zx) = l(z) + l(x). This implies 
that U $ 2 = $ 2X = $ 2 U 2(3><e) an d so ^(^x) = ^ remains to prove the 
equivalence on the right of (a). The right implication is trivial and the 

converse follows since if <& x fl $ z = 0, then 

\$x\tz\ > \$x U §z\ > \Q X \ + \§z\ = l(z) + l(x) > 1(ZX) = \$ zx \. 

This completes the proof of (a). 

For X CW, = {z eW \ z(<& x ) = § x for all x G X } is clearly a subgroup of 
W, proving (c). To prove (d), consider a subset Z of W and let 

jgf : = Z* = { x G | x V 2 = zx, <$> x n $ 2 = for all z G Z }. 

Obviously lw G Jzf '. Suppose given a non-empty subset A of Jzf, say with a' G 
A, and let a" := /\A in (W, <). Let z e Z. Note that a" < a' implies that 
$z H $ a " ^ $ 2 n $ a / = for all z G Z. Further, l(za) = l(z) + 1(a) for all a G A; in 
particular, since a" < a' G A, it follows that l(za") = l(z) + l(a") and 

(9.1.1) zVa" = zV (A A ) - Va ) = l\ za = z {f\ a ) = za " 

aGA aGA aGA 

using Corollary 11.6( a). Since $ 2 fl $ a » = 0, we have 

Z(z V a") = |$ 2V a"| > U $ a «| = \Q Z \ + |$ a »| = l(z) + l{a") = l(za") 

and equality holds throughout (I9.1.ip . Hence a" G Jzf and so a" is obviously the 
greatest lower bound of A in Jzf. This proves (d). It remains to prove (e). Maintain 
the notation in the proof of (d), but suppose now that A has join b in (W, <). From 
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$ 2 n $ a = and Z(za) = l(z) + 1(a) for all a & A, it follows that $ b PI & z = and 
Z(z&) = Z(z) + Z(6) by Corollary Ofb). Hence 

zVb = zV (\J A^j = \J {zV a) = \J za = z(\J a^ = zb 

aeA aeA aeA 

by Corollary 11.6( a). This completes the proof of (e) and of the Theorem. □ 

9.2. Second Galois connection. The dual result to Theorem 11.91 will now be 

formulated and its proof sketched. Define a relation R' on W by xR'z if and only 
if z(<f>' x ) = <fe' x for x, z G W. Define the two maps X i— > and Z y Z* from 
&(W) — > &(W) by replacing by i?' in the analogous definition in 11.91 Also 
define the corresponding families of stable subsets 

Wl := { Jzf £ | JS? fV = 2 } = { Z*' | Z e @>{W) } 

and 

W{ E &{W) | =^} = {X t '|XG £P(W) }. 

Theorem. (a) One has 

xR'z <{=► (^U$: = $L and ^ n = 0) ^ $ 2 U ^ = 

(b) If xR'z then z < x, l(x) — l(z) = l(z~ l x) and xR'z^ 1 . 

(c) The elements of WJ (other than perhaps W) are finite subgroups of W . 

(d) The elements of are (possibly empty) complete meet subsemilattices of 
{W, <). One has W* =®ifWis infinite, and otherwise W* = {ws} where 
ws is the longest element ofW. 

(e) If L G WJ , then for any subset X of L which has an upper bound in W, its 
join x = \f X in W is an element of L ( and so x is the least upper bound of 
XmL). 

(f) Let w G J = J?{W) := {w e W \ w 2 = l w }. Then wR'w. The stable 
subgroup {w}* ' is a subgroup of W contained in {x E W \ x < w} and 
containing w. The corresponding stable subsemilattice {w}* is contained in 
{x £ W \ x > w} and has w as minimum element. The map w — > {w}* 
gives an injection i: J^(W) —> WJ \ {0}. 

Proof. The proofs of (a)-(e) are similar to those of the corresponding parts of Theo- 
rem 11.91 and most of the details are omitted, except to remark that finiteness of the 
stable subgroups in (c) and the statement about W* in (d) follow using that xR'z 
implies z < x. We prove (f). Let w G W. Then 

Hence if w 2 = 1, then w($>' w ) = <&' w i.e. wR'w. This implies that w is the minimum 
element of {w}*' and the maximum element of {w}^ in weak order. All statements 
of (f) follow readily. □ 

Remarks. (1) The map i in (f) is not a bijection in general. For let W be of type 
A^ with simple reflections S = {r, s, t, u] and Coxeter graph 
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One checks that (s)t = (u,rstsr), = (r,stuts) and = (rstutsr) (by 

direct calculation, or by using results of |6J) where (A) is the subgroup generated 
by A. This gives three stable subgroups in which rstutsr is an element of maximal 
length. But if i is a bijection, these stable subgroups would be uniquely determined 
by their maximum element in weak order (which would be an involution), by (f). 

(2) There is a partial order ^ defined on the set J' by v ^ w if and only if 
C{u>}*t. Clearly, v ^ w implies v < w, but the reverse implication fails by 

(3) For finite W, the stable subgroups or X t are not necessarily subsemilattices 
of W in weak order; they also need not be reflection subgroups of W. Also, the stable 
subsemilattices Z* or Z*' need not be subgroups. 

(4) The stable subgroups X* need not be Coxeter groups for infinite W, as the 
groups {s}t for s G S may include non-trivial free groups by [5]. We do not know 
(for infinite or finite W) if the (necessarily finite) stable subgroups Xr for X ^ 
are always Coxeter groups. 

10. Rank one parabolic weak orders 
This section gives a proof of Theorem II. 131 

10.1. Joins with a simple reflection. The following Lemma collects special cases 
and consequences of the main results already proved, for use in the proof of Theorem 

Lemma. Let s G S, say s = s a where a G II. 

(a) For x G W, we have x G {s}* if and only if s($ z ) = $ x . if and only if 
$ sx = <5> x U {a}. 

(b) {s}* = {x e W \ sx > x}. 

(c) {s}* is closed under taking meets, and those joins that exist, in W. 

(d) If x G W, l(sx) = l(x) + 1 and {s,x} has an upper bound, then s V x = sy 
for some y G {s}* . 

Proof. Part (a) follows from Theorem 11.9( a). For (b), note first that if x G {s}*, 
then C $ sx . by (a) so x < sx. On the other hand, if sx > x, then a £ $ x so 
&sx 2 ®x U {«}• But |$ sx .| = l(sx) = l(x) + 1 = \$ x U {a}\ so equality holds, 
proving (b). Part (c) is a special case of Theorem 11.9( d)— (e). Part (d) follows from 
Theorem 11.8( a). Remark 11.81 and (b). □ 

10.2. Notation for a rank one parabolic weak order. For the remainder of 
this section, fix s G S, say s = s a where a G II, and set J = {s}. Let A := 
Aj = $+ U {-a} = $+ U s($+) and Jgf = J% := if {s} . Then $(jgf) = {a, -a} 
and W(j£f) = {1, s}. In particular, every subset of $(jSf) is biclosed in both A and 
$(Jzf ), the biclosed subsets of $(«5f) form a complete lattice and r(r) = t(T) = r(T) 
is biclosed in <3>(Jzf) for any TCAj. Recall that W{J£) acts on Jzf as a group of 
order automorphisms by (w,A) i— )■ ty(A) satisfying r(to(r)) = w(r(r)) for biclosed 
subsets T of A and w G W(^f). 
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10.3. Description of elements of the weak order by type. The proof of The- 
orem 11.131 uses the following Lemma describing the elements T of Jzf s according to 
their type t(T) C {a, —a}. 

Lemma. (a) { T G Jzf s | t(T) = 0} = {$ x |xGW / ",x<sx} 

(b) { r e 3? s | r(r) = {«}} = { $ x . | x e w, a e $ x } 

(c) {rey s | r(r) = {-a} } = { s($ x ) xe^ae^} 

(d) { r G | r(r) = {a, -a} } = { $ x . U {-a} | x G W, sx < x } 

Proof. Note first that := s($ + ) = ($ + \ {a}) U {— a} is another positive system 
for $, with simple roots s(n). Also, A = $ + U \& + . It follows readily that if T C A, 
then T is closed (resp., biclosed) in A, if and only if rn$ + is closed (resp., biclosed) 
in $_|_ and T fl ^-i- is closed (resp., biclosed) in ^/ + . So by Lemma fl~TT d). for any 
r C A, one has T G =Sf s if and only if there are x, z G W with T n $+ = $ x and 
rn\I / + = s Q ($ 2 ). In that case, a G $ x (resp., a G $ 2 ) if and only if a G r(r) (resp., 
-a G r(r)). 

The inclusions " C " will be proved first. Let T G =Sf s and let x. z be cis above. If 
r(r) = {a} (resp., r(T) = {—a}) the above immediately shows r = $ x 3 a (resp., 
T = s($ 2 ) with a G $ 2 ) which gives the inclusion "C" in (b)-(c). For "C" in (a), 
assume that r G Jzf s with r(Y) = 0. Then a G" $ x , a ^ $ 2 and $ x = s($ z ). Hence 
$ S2 = s($ 2 ) U {a} = $ x U {a}. Therefore c^vs = $ x U {a} = & sz . Lemma [TO 
gives z < sz and $ S2 = $ 2 U {a}, so x = z and x < sx, proving " C " in (a). Next, 
the proof of the inclusion "C" in (d) is given. In this case, a G $ x , a G $ 2 , and 
®x \ {«} = T fl $ + (1 $ + = s($ 2 ) \ {-a} = $ S2 . This gives sz < x, sz V s = x and 
$ x \ {a} = $ sx ., so sx = sz, x = z, sx < x and T = $ x U {—a}. 

Next, the reverse inclusions " I) " are proved, again using the characterization of 
elements of J£ s in the first paragraph of the proof. For (a), suppose T = $ x . where 
x < sx. By LemmadniH $ x . = s($ x ). So m$ + = $ x ., and = s($ x ). For (b), 

suppose r = $ x where a G $ x .. Then rn$ + = $ x . and = $ x . \ {a} = s($ sx ). 

For (c), suppose T = s($ x .) where a G Then T fl \& + = s($ x ) and T fl $ + = 
s($ x .) \ {—a}) = $ sx . Finally, for (d) suppose that T = $ x . U {— a} where sx < x. 
From Lemma [T0TT| it follows that $ sx = s($ sx ) = $ x . \ {a}. Hence rn$ + = $ x and 
T fl = ($ x . \ {o}) U {—a} = s($ x ). This completes the proof in all cases. □ 

10.4. Proof of Theorem 11.131 Part (a) will be proved first. Note for any T G Jzf , 
there are only finitely many A G Jz? with ACT (since T is finite). Hence any subset 
X of Jzf with an upper bound is finite. So by induction, one is reduced to proving 
the result for joins T V A of two elements (when the join exists). More precisely, it 
has to be shown that 

(10.4.1) rvA = rUA 

whenever T, A have an upper bound S in ££ . Note that obviously S3TUA for 
any such upper bound (in particular, for S = T V A if the join exists). To prove 
(110.4. ip . there are sixteen cases depending on the types r(r) and t(A). To facilitate 
reductions of some of the cases to others, (110.4. ip will first be proved in the special 
case that A = {a}. The symmetry T < — > A given by interchanging T and A and 
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the symmetry given by the W(if )-action will also be used to reduce the number of 
cases to be considered. 

Suppose then that A = {a}. If a G T, then rvA = r = ruA, it may be 
assumed that t(T) C {—a}. If r(T) = 0, then T = $ x where x < sx. Then T U A = 
$ x U {a} = $ z U {a} = $ sx . Since $ sx G if , it follows that fuA = $ sx = T V A 
in this case. Next, consider the case that t(T) = {—a}. In that case, T = s(<& x ) 
where a G $ x . By assumption, there is is some E G if with r U A C E. Necessarily, 
r(E) = {a, -a} so E = $ z U {-«} where < z. Now T = s($ a .) = ® sx U {-a}. 
Hence 

r U A = $ sx U {a} U {-a} C $ z U {-a} 

which implies that U {a} C <E> 2 . Therefore, ssVs exists and $ sa; vs = U 
By Lemma flO.lt it follows that si V s = y where sy < y. So 

r U A = $ sx U {a} U {-a} D $ sx U {a} U {-a} = $ y U {-a}. 

But T U A = § sx U {a, —a} C $ y U {—a} G JSf . Hence the join of T and A exists and 
is given byrvA=ruA = $ l/ U This completes the proof in the case that 

A = {a}. Using the above-mentioned symmetry, (110.4. ip also holds in the cases 
A = {—a}, r = {a} or T = {—a}. 

Next, observe the following. Suppose that for i — 1, 2, Aj G J£f is such that for all 
r 6 if such that T, Aj have an upper bound in if, they have a join TV Aj = T U Aj. 
Assume also that A 1; A 2 have an upper bound, so Ai V A 2 = Ai U A 2 . For any 
T G if for which T and A x V A 2 have an upper bound S, Lemma l4TBT c) implies that 

r u (Ax v a 2 ) = ru Ax u A 2 = (r v Ai) u a 2 = (r v a^ v a 2 = r v (a x v a 2 ), 

noting that E is also an upper bound for T, Ai and for T V Ai, A 2 . 

Using the previous two paragraphs, it follows that ( 110.4. ip holds if A C {a, —a} 
or T C {a, —a}. The next step is to reduce to the case that r(T) = r(A). Suppose 
in general that T, A G if have an upper bound E. Set H := t(T) U r(A) C {a, —a}. 
Note H G if. Then E is an upper bound for T, A and S. Set r':=rv5 = ruS 
and A' = A V S = AUS. Then r(r') = r(A') = S, rUA = FUA 7 , and E 
is an upper bound for V, A'. If it is known that V , A' have a least upper bound 
r'VA' = F U A', it follows that T, A have the join T V A = fuA. That is, the 
proof of (110.4.11) is reduced to its special case in which r(T) = r(A). 

So now suppose T, A G if have an upper bound E and are arbitrary except that 
r(r) = t(A) = H. Write E PI = $ 2 where z G W. It is necessary to consider 
four cases, according to the value of H. The first case is that in which 5 = 0. Write 
r = and A = <& y where x < sx and y < sy. Then x G {s}* and y G {s}*. 
Observe that ® x , & y C $ z . Hence w := x V y exists in (W, <), with $ w = W x U $ r 
From Lemma ll.9[ it follows that w G {s}*, so w < sw and $ w G if. Hence 
T U A = = T V A, completing the proof in this case. 

The second case we consider is that in which H = {a}. Here, we may write T = $ x , 
A = $ y where a G $ x PI Then x,y < z so w := x \/ y exists with $^ = $ x U 
Since a G this immediately implies that Q w G if and T U A = $ M = T V A as 
required. 
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The third case, in which S = {—a} reduces immediately to the second case by 
using the symmetry given by the action of s on Jzf. The final case is that in which 
H = {a, —a}. Here, write r = § x U {—a} and A = $ y U {—a} where sx < x and 
sy < y. Then sx G {s}* and sy G {s}*. Also, <J> sa; , C $ 2 so sx V exists. Write 
sx \/ sy = sw, so & sw = & sx U $ S2/ and sw G {s}* by Lemma 11.91 In particular, 
sw < w so <& w U {-a} G Jzf. Now 

r U A = § sx U $ s?/ U {a} U {-a} D $ flU , U {a, -a} = $ w U {-a} G Jzf. 

On the other hand, sx, sy < sw imply x,y < w and T U A C Q w U {— a}. It follows 
that T U A = T V A. This completes the proof of (a). 

Using Lemma [5.31 it follows that Jzf is a complete meet semilattice. The proof of 
(b) involves a few additional facts supplementing those of Lemma [10.11 First, one 
checks using Lemma [10. 1( a) that 

(10.4.2) x G s* «=> s($'J = K = U {a}. 

Using this and Corollary 17.3 [ it follows that for x,y,z G W, if $ x - U = $' z , i6s* 
and s?y G s* then 6 s*. To prove (b), note first that the meet of any non-empty 
subset X of j£f is equal to the (directed) intersection of the family of meets of its 
finite subsets. Since has a minimum element and finite intervals, the proof of 
(b) easily reduces to that of its special case for meets of finite subsets, and then by 
induction it reduces to the case of meets of pairs of elements of ££ . The proof of 
this is very similar to that of (a). It is required to show that for T, A G Jzf, we have 

(10.4.3) A \ (r A A) = (A \ T) U (A\ A). 

Again, there are 16 possible cases initially. To reduce the number of cases, one first 
shows that for T G Jzf and 5 C {a, —a} one has 

(10.4.4) (A\T)US = A\A 

for some A G A. This is trivial for H = 0. One checks (110.4.41) first for S = {a} using 
Lemma [10.21 as in (a). Next, (110. 4.4ft follows using the VF(A)-action for 5 = {— a}, 
and finally it follows for 5 = {a, —a} on writing 

(A \ T) U {«,-«} = (A\T)U{a}U{-a} = (A\A X ) U {-a} = A\A 

for some Ai, A in Jzf. Finally, using ( I10.4.4P one reduces (110.4. 3p to the case r(T) = 
t(A) (as in (a)) which one checks (also as in (a), but using Lemma [4.21 instead of 
Corollary 11.61 where necessary). The proof of (b) is in fact slightly simpler than that 
of (a) since the meets in W involved in the proof of (b) automatically exist, whereas 
the existence of the necessary joins in W had to be checked. Further details are 
omitted. 

Finally, it remains to prove (c). Suppose that X C Jzf has an upper bound. Then 

r{\/X) = r(U^T) = T(U TeX T) = U reX r(T) = \/ r(T) 

rex 

The proof for meets in (c) is similar and is omitted. 
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10.5. Join of a finite biclosed set and a finite biclosed set. The following 
additional special case of Conjecture 12.51 is proved along similar lines as the proof of 
Theorem 11.131 (in fact, a critical special case of it was already required in the proof 
of 11.13( b)). and details of its proof are omitted. 

Proposition. Let notation be as in Theorem \\.YA\ If r,Seif then (A\T) US = 
A \ A for some A G A. 

11. Variants for other closure operators 

Given a closure operator c on $, one may define c-coclosed, c-biclosed subsets of 
$ + etc in the same way as for 2-closure, and ask whether the analogues of the main 
results (e.g. in Section 1) hold with all Y replaced by c(T), "closed" replaced by "en- 
closed," "biclosed" replaced by "c-biclosed" etc. This section indicates, somewhat 
informally, what can be proved about two other such closure relations by simple 
modifications of the arguments in earlier sections. 

We first introduce some more terminology concerning closure operators. 

11.1. Terminology for closure operators. A closure operator c on a set X is 
said to be of finite character if for all A<OX, 

c(A) = Ua cac(A ). 

\A \<H 

Say that a closure operator c on X is an antiexchange closure operator if for ACX 
and all x, y G X\ c(A), x G c(A U {y}) implies y ^ c(A U {x}) (this terminology is 
often restricted to the case of finite X, as in [18] but we shall not do so here). 

Consider a family of root systems of a Coxeter group (W, S) for each one \l/ 
of which there is an associated closure operator on Say the family of closure 
operators is combinatorial if the closure operator on T x {±1} defined by transport 

of structure using the canonical bijection $^Tx {±1} given by ea i— > (s a , e) for 
a G e G {±1}, is independent of the choice of root system \1/ in the family. Of 
course, other, quite different definitions of combinatorial closure operators could be 
made; the above is convenient for our purposes here. 

11.2. Z-closure on finite crystallographic root systems. Let \1/ be a (reduced) 
crystallographic root system of a finite Weyl group as in [I]. There is a standard 
closure operator on which we call Z-closure to avoid confusion with 2-closure, 
for which the Z-closed sets T are those for which a, {3 G \1/ and a + /3 G $ implies 
a + j3 G \P. Equivalently \1/ is Z-closed if a, (3 G ^ and ma + nj3 G $ with m,n6N 
implies ma + nf3 G ^ (as one sees by reduction to rank two; see also [211). The Z- 
closure has well known natural interpretations in the context of semisimple complex 
Lie algebras, for instance. 

Both 2-closure and Z-closure are closure operators of finite character, trivially. 
However, 2-closure differs from Z-closure in some significant respects (aside from 
its obvious applicability to more general classes of Coxeter groups). For example, 
it is shown in [26] that Z-closure restricted to the set of positive roots of \I/ is 
an anti-exchange closure operator whereas 2-closure on $ + is not anti-exchange for 



34 



MATTHEW DYER 



(W, S) of type F 4 , if 3 or if 4 . Also, 2-closure is easily seen to be combinatorial, but 
Z-closure is not combinatorial in general (e.g in type B 2 ). 

11.3. Analogues for Z-closure of some of the results for 2-closure. This 
subsection discusses the extent to which the main results and conjectures of this 
paper are known to apply to finite Weyl groups with Z-closure on \1/ in place of 
2-closure. 

Proposition. The Z-closure analogue of Theorem 11.51 is true. 

Proof. According to [U Ch VI, §1, Ex 16], a subset of is Z-biclosed if and only if 
it is of the form ty w := ty + r\w(—^ + ) for some w G W. The proof of Theorem 11.5( a) 
applies mutatis mutandis to establish the analogue for Z-closure of 11.5( a); then the 
Z-closure analogue 11.5( b) holds by the Z-closure analogue of the argument for the 
proof of Corollary 15.4( c) (or by using Remark 15 .4p . □ 

The analogues for Z-closure of Lemma ll.7( a)-(b) fail for W of type B 2 . It is 
asserted in [24J that the Z-closure analogue of Conjecture 12.5( c) in the case A = ^ 
holds (though there is a gap in the published proof; see [22]. I thank Eugene Karolin- 
sky for these references). It is not immediately clear if the Z-closure analogues of 
Theorem I7.1[ II. 8[ or 11.131 hold. 

11.4. The convex geometric closure operator d. Another natural closure oper- 
ator d on <3> is given by d(T) := $nR>or. The operator d is an anti-exchange closure 
operator of finite character, but it is not combinatorial in general. In fact, for infi- 
nite W of rank four with no braid relations (i.e all entries of its Coxeter matrix are 
either 1 or oo) there are many possible root systems (in the class [17], with the inner 
product normalized so (a, a) = 1 for all a G II) with linearly independent simple 
roots II, determined by arbitrary choices of inner products (a, j3) = ((3, a) < — 1 
for distinct a, j3 G II. It is easy to check that the closure operators on T x {±1} 
corresponding to the resulting closures d as above, genuinely depend on the choice 
of root system. 

Remarks. The operators d for root systems of a Coxeter system (W, S) of rank 
three are combinatorially invariant, by an argument involving homotopies of root 
systems and the combinatorial nature of d-closure restricted to the maximal dihedral 
root subsystems. Informally, any two root systems in the class are connected by a 
homotopy, determined by a suitable homotopy from one matrix (( a, /3 )) to another 
in the space of such matrices attached to root systems. As the root system varies in 
such a homotopy, a root can never enter or leave a plane spanned by two other roots 
(since the reflection in roots of this plane generate a maximal dihedral reflection 
subgroup, and the sets of reflections of such subgroups are completely determined 
by the Coxeter system). More precisely, in the rank three case, the oriented matroid 
closure operators on Tx {±1} obtained by transfer of structure from the various root 
systems all coincide; this argument uses a characterization of finite rank (possibly 
infinite) oriented matroids by their basis orientations (cf. [31 Exercise 3.13]). 
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There is an obvious question as to whether combinatorial invariance in this sense 
extends to oriented geometry root systems (with definition as suggested in |2.10p of 
rank three Coxeter systems. 

11.5. Coverings in Bruhat order, and polyhedral cones. The following fact 
from [121 Proposition 3.6] will be used below. 

Lemma. For any x G W, $ Xj i (resp., & x ,-i) is a set of representatives of the extreme 
rays of a pointed polyhedral cone M>o$^ (resp., R>o$xj spanned by <&' x (resp., $> x ). 
Further, R> $x- H R>oK = {0}. 

11.6. Analogues for d of some results for 2-closure. Recall that ci-coclosed 
sets and (i-biclosed subsets are defined in the obvious way. 

Proposition. The d-closure analogues of Theorem 11.51 Lemma [1.71 Theorem 11.81 
and Proposition 17.31 are all true. 

Proof. Any enclosed set is obviously closed. Hence, for any r C $, we have V C d(T). 
Also, and $' w are d-biclosed for w G W; this holds since $+ and — $ + can be 
strictly separated by a (linear) hyperplane, and hence so can u>($+) ~D $^ and 
w(—$ + ) D $ w . Hence if T C $ is such that F is d-closed (e.g. r = $ w or F = $(J 
then F = d(T). 

Using the previous paragraph, one sees that the analogues for d of Theorems 11.51 
and ll.8l and Proposition 17.31 hold mutatis mutandis. In each case, the d- analogue fol- 
lows from the corresponding statement for 2-closure. For example, suppose X C W 
has an upper bound. Then by Theorem 11.5( a). \J xe x®x = ®y where y = \J X, and 
so by above, d(U x& x^x) = $ y i-e. we have proved the d-analogue of 11.5( a). 

The d-analogue of Lemma [1 . 71 is proved using Lemma [11.51 In fact, that Lemma 
implies that for a G (resp., a G $ x _i), one has a G" d(<&' x \ {«}) (resp., a ^ 
d($ x \ {a})). On the other hand, d($ x> i) = & x (resp., c($ x -i) = ® x ) holds by 
the Lemma and the first paragraph above. These remarks easily imply that the 
(i-analogue of Lemma 11.71 holds. 

□ 

Remarks. (1) One can show that Jzf s in Theorem 11.131 is the set of all finite d- 
biclosed subsets of A (one uses simple arguments in convex geometry beginning with 
Lemma [10.31 and the possibility of separating <$> w and $^ by a linear hyperplane). 
Then the enclosure analogues of Theorem 11.131 and Proposition 110.51 follow from the 
corresponding results for 2-closure exactly as above. 

(2) The analogue for d of Theorem 17.11 cannot be deduced from Theorem 17.11 in 
the same way as the other results above (since if T C $ + is d-coclosed and d(T) 
has finite complement in $ + , one can not deduce that T has finite complement 
and apply Theorem 17. lj one only knows rcd(r)). However, a simple argument 
involving convex geometry shows that if T is (i-coclosed and a G n \ F then s a ■ T is 
(i-coclosed; using this and the (i-analogue of Lemma 11.71 one sees that Theorem 17.11 
and its proof also hold mutatis mutandis for d. 
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